//
//  Demo1.c
//  Math05
//
//  Created by Xavier on 2023/11/8.
//

#include <stdio.h>
//    题目：
//    int[] list1={1,3,6,7,9};
//    int[] list2={8,10,12,20};
//    合并数组list1、list2，结果仍然是一个有序数组。试着分析算法的复杂度。
//int main(int argc, const char * argv[]) {
//
//    int list1[] = {1,3,6,7,9};
//    int list2[] = {8,10,12,20};
//    int listRes[] = {};
//    
//    int len1 = sizeof(list1)/sizeof(list1[0]);
//    int len2 = sizeof(list2)/sizeof(list2[0]);
//    int i = 0, j = 0;
//    int n = 0;
//    while (i < len1 && j < len2) {
//        if (list1[i] <= list2[j]) {
//            listRes[n++] = list1[i++];
//        }else {
//            listRes[n++] = list2[j++];
//        }
//    }
//    //printf("i:%d,j:%d,n:%d", i, j, n);
//    if (i == len1 && j != len2) {
//        while (j < len2) {
//            listRes[n++] = list2[j++];
//        }
//    }else if (i != len1 && j == len2) {
//        while (i < len1) {
//            listRes[n++] = list1[i++];
//        }
//    }else {
//        ;
//    }
//    for (int m = 0; m < n; m++) {
//        printf("%d ", listRes[m]);
//    }
//}
